INTERSECTIONS OF COMPONENTS OF A SPRINGER FIBER 
OF CODIMENSION ONE FOR THE TWO COLUMN CASE 



A. MELNIKOV AND N.G.J. PAGNON 

Abstract. This paper is a subsequent paper of |MP2| . Here we consider the 
irreducible components of Springer fibres (or orbital varieties) for two-column case 
in GL n . We describe the intersection of two irreducible components, and specially 
give the necessary and sufficient condition for this intersection to be of codimcnsion 
one. This work find some motivations in the conjecture 6.3 of Kazhdan and Lusztig 
}K-L] or else in the work of Hotta [Hot] . Since an orbital variety in two-column case 
is a finite union of the Borcl orbits, we solve the initial question by determining 
orbits of codimension one in the closure of a given orbit. We show that they are 
parameterized by a specific set of involutions called descendants, already introduced 
by the first author in a previous work. Applying this result we show that the 
intersections of two components of codimension one are irreducible and provide 
the combinatorial description in terms of Young tableaux of the pairs of such 
components. 



1. Introduction 

1.1. This paper is a continuation of [MP2J and we adopt its notation. 

Let G = GL n and respectively g = gl n = Lie(G) on which G acts by conjugation. 
For g G G and u G g we denote this action by g.u := gug -1 . 

We fix the standard triangular decomposition g = n © f) © n where n is the 
subalgebra of strictly upper triangular matrices, n is the subalgebra of strictly lower 
triangular matrices and f) is the subalgebra of diagonal matrices. The associated Weyl 
group in this case is identified with the symmetric group S n . Let b := f} © n be the 
standard Borel subalgebra and B the Borel subgroup of G with Lie(B) = b that is 
the subgroup of invertible upper-triangular matrices. For x G n let (9 X = G.x be 
its orbit. Consider (9 X D n. Its irreducible components are called orbital varieties 
associated to X . 

Let T :— G/B be the flag manifold. For x G n put 

F x := f _1 (x) ={gB G T | x G g.n } = {gB G T | g~\x G n } 
The variety JF X is called the Springer fiber above x. 



Key words and phrases. Flag manifold; Springer fibers; orbital varieties; Young tableaux; 
Robinson-Schensted correspondence. 
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By Spaltenstein's construction |Spa2| there is a one to one correspondence between 
irreducible components of JF X and orbital varieties associated to X . For x G n its 
Jordan form is completely defined by a partition A = (Ai , . . . AiJ of n where At is the 
length of i— th Jordan block. Arrange the numbers of a partition A = (Ai, . . . A^) in 
the decreasing order (that is A] > A 2 > • • • > A k > 1 ) and write J(x) = A. Obviously 
X and JF X are completely defined by J(x). 

In turn an ordered partition can be presented as a Young diagram Da - an array 
with k rows of boxes starting on the left with the i-th row containing At boxes. In 
such a way there is a bijection between Springer fibers (resp. nilpotent orbits) and 
Young diagrams. 

Fill the boxes of Young diagram Da with n distinct positive integers. If the entries 
increase in rows from left to right and in columns from top to bottom we call such 
an array a Young tableau or simply a tableau of shape A. Let Tab^ denote the set 
of all tableaux of shape A. 

Given x G n such that J(x) = A by Spaltenstein ( |Spal| ) and Steinberg ( jStej ) 
there is a bijection between components of JF X (resp. orbital varieties associated to 
0\) and TabA (cf. 12.31) . For T G TabA set JF T to be the corresponding component of 
JF X . Respectively set Vj to be the corresponding orbital variety associated to 0\. 

Moreover by [MP1] the number of irreducible components and their codimensions 
in J-j fl Tji is equal to the number of irreducible components and their codimensions 
in Vj H Vy . We consider here the intersections of orbital varieties. 

1.2. In this paper we consider orbital varieties of nilpotent order 2. They correspond 
to tableaux with two columns so this case is called two column case. 

For the convenience we use the conjugate partitions. For x G n of nilpotent order 
2 that is such that J(x) = (2, . . .) we put sh (x) := (n — k, k) if the corresponding J(x) 
consists of k blocks of length 2 and n— 2k blocks of length 1. In other words (n— k, k) 
is the conjugate partition of (2, . . .). Respectively we put sh (T) := (n — k, k) if the 
corresponding Young diagram has the first column of length n — k and the second 
column of length k. Respectively we put Tab^^y := {T : sh(T) = (n — k, k)}. 

We show that if codimv T (Vj H Vs) = 1 for some T, S G Tab^^y then Vj H Vs 
is irreducible. Further in Sections 14.41 14.51 we describe combinatorially such pairs of 
tableaux. 

1.3. Let us explain the results in some detail. In our constructions we use intensively 
|Mel3] and we adopt partially its notation. Set X 2 := {x G n : x 2 = 0} to be the 
variety of nilpotent upper-triangular n x n matrices of nilpotent order 2. For x G X 2 
set £> x := B.x to be its B-orbit. Obviously Jordan form is the same for all elements 
of £> x so we put sh (£> x ) := sh (x). Let 23 2 be the variety of B-orbits in X 2 . It is 
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stratified by ranks. We put Q3( n -k,k) := [B G Q3 2 : sh (B) — (n — k, k)} to be the 
subset of Q3 2 of B-orbits of rank k. 

Set S 2 {cr G S n : cr 2 = Id}. Let S 2 (k) be the subset of the involutions 
containing k disjoint 2-cycles. As it was shown in |Mel2] there is a natural bijection 
tl> : S 2 -> 53 2 such that for cr G S 2 (k) one has t|)(ff) G 93 (n _ k)k) . Put B ff := i|)(a). As 
it is shown in |Mell] for any T G Tab (n _ kk ) there is ffj G S 2 (k) such that B aj — Vj- 
Moreover, by |Mel2] these are all the orbits of dimension k(n — k) in 55 (n— k,k] which 
is the maximal possible dimension for an orbit in 53 (n.-^)- 

In |Mel3] the closure of B a is described in terms of involutions. The corresponding 
partial order on involutions is determined by 0"' -< cr if B a r C B a . In particular, given 
cr G S 2 (k) put 

D(cr) := {cr' G S 2 (k) : cr' -< cr and cr' ^ cr" ^ cr => cr" = cr or cr" = a'} 

This set (which we call the set of descendants of a given cr) is described in |Mel3] . 
Developing the results of [M el3j we show in Theorem 13.51 that 

D(cr) = {cr' g S 2 (k) : coding £ ff / = 1} 

This is the main technical result of our paper. 

As we show in 13. 121 for cr, cr' G S 2 (k) such that dim£> CT = dim£v and codim^ {B a f] 
B a i) — 1 the intersection B a f\B a i is reducible in general. However as we show in 14.11 
for o" G S 2 (k) such that dim = k(n — k) — 1 there exist exactly two involutions 
0, a' G S 2 (k) such that cr" G D(cr),D(cr / ) and moreover D(cr) n D(cr') = {cr"}. As 
a corollary of this result we get that the intersections of codimension 1 of orbital 
varieties of nilpotent order 2 are irreducible. 

For the sake of combinatorial completeness we study in 13.121 S 2 as a poset. In 
particular completing Theorem 13.51 to the cover of cr (we call it the set of generalized 
descendants) we show in Theorem 13.61 that cr' is in the cover of a iff codim^fv = 1 . 

1.4. The body of the paper consists of 3 sections. In section 2 we give the pre- 
liminaries in some detail and set the notation to make the paper as self content as 
possible. In section 3 we study in detail B-orbits of nilpotent order 2 and show that 
for B a ,B a i G 23 (n-i^ic) codimg B i — 1 if and only if cr' G D(cr). Finally in section 4 
we apply the results of section 3 to orbital varieties and show that the intersections 
of orbital varieties of codimension 1 are irreducible and give the description of such 
orbital varieties in terms of Young tableaux. 

At the end of the paper one can find the index of notation in which symbols 
appearing frequently are given with the subsection where they are defined. We hope 
that this will help the reader to find his way through the paper. 
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2. Preliminaries 

2.1. For cr 6 S 2 set N a to be the "strictly upper-triangular part" of its permutation 
matrix, that is 

. v , . . J 1 if i < j and a(i) = j; 

^• L) [ ah ' j - \ otherwise. 

Set £> a := £>n ct . For cr G S 2 put L(a) to be the number of disjoint 2-cycles in it, let us 
call the number L(<r) the length of the involution cr [do not confuse this notion with 
the usual definition given for the minimal number of simple reflections in the writing 
of an element of a Coxeter group]. In other words L(<r) = k for any cr G S^(k). Note 
that a G S£(k) iff Rank [B a ) = k that is iff B a G *B( n -k,k). By [MeT2l 2.2] one has 



Proposition 2.1. 5B 2 = \J 

In particular, for k : < k < ? one has 53( u -k,k) = LI ^a- 

aes^ (k) 



a! 

2.2. For T G Tabf-n-^ic) set T = (Ti,T2), where Ti = I \ | is the first column 

O-n-k 

h \ 

of T and T2 = | \ is the second column of T. It is enough to define the columns 
jk / 

as sets since the entries increase from top to bottom in the columns. We denote (Ti) 
when we consider it set. 

Put cr T = (i-i.ji) • ■ ■ (i-kjk) where i] = ji— 1, andi s = max{d G (Ti)\{ii, . . . ,i s _i} I d < 
j s } for any s > 1 . For example, take 

1 4 

T= 2 5 
3 7 

6 8 

Then ff T = (3,4)(2,5)(6,7)(l,8). 

Put Bj := B aj . As it was shown in jMelTl 4.13] 



Proposition 2.2. For T G Tab n one has Vj — B T 
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2.3. Write cr G S^(k) as a product of disjoint cycles of length 2. Order entries 
inside a given cycle in the increasing order. Order the cycles in the increasing order 
according to the first entry. Thus, cr = ji)(i-2, jz) ■ ■ ■ (ik, jk) where i s < j s for any 
1 < s < k and i s < i s+ i for any 1 < s < k. We call this form the canonical form of 

0". 

Given cr = (ii, ji) (12,32) ••• ("i-k, jk) where i s < j s for any s : 1 < s < k. For 
s : 1 < s < k set 

q s (cr) := q {is j s )(cr) := #{i p < i s : j P <j s } + #{j P : j P < U- (*) 
Note that the definition of q s (cr) is independent of writing cr in the canonical form. 
However if it is written in the canonical form then q-j(cr) —0 and to compute q s (cr) 
it is enough to check only the pairs (i p , j p ) where p < s. 

Example 2.1. Take cr = (1 , 6)(3,4)(5, 7). Then L(cr) = 3 and q^cr) = 0, q 2 (cr) = 
0, q 3 (cr) =2 + 1 =3. 

By jMeT2l 3.1] one has 

Theorem 2.3. For cr = (ii , j 1 ) (i-2, 12) ■ ■ ■ (i-k, jk) G S^(k) one has 

k k 

dimi^ = kn- ^(j s -i s ) - Y_ ^(cr). 

s=1 s=2 

By |MP2t Remark 5.5] for cr G S^(k) one has dim So- < k(n — k) and the equality 
is satisfied iff a = cr T for some T G Tab( n _ kk ). Moreover if dimi3 a = k(n — k) 
where a = (i-|, ji) . . . (ik, jk) then a = cr T where (T2) = {ji, . . . , jk} and respectively 
(Ti)={i}IL 1 \(T 2 ). 

2.4. In |Mel3] the combinatorial description of B a (with respect to Zariski topology) 
for cr G is provided. Let us formulate this result. 

For 1 < i < j < n consider the canonical projections 7ty : n n — > rij_i + i acting on a 
matrix by deleting the first i — 1 columns and rows and the last n — j columns and 
rows and define the rank matrix R u of u G n to be 



( 2 - 2 ) (Ru)i - j ~ { Rank(7r iJ (u)) other Jise. 

Obviously for any y G B u one has R y = R u so that we can define R# u := R u . Put 
R ff :=R,B a . 

Let Z + be the set of non-negative integers. Put := {R CT : cr G S^}. By |Mel3[ 
3.1, 3.3] one has 

Proposition 2.4. R G M nxn (Z + ) belongs to R^ if and only if it satisfies 
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(i) Ry = if i > j; 

(ii) For i < j one /ias Ri+y < Ry < Ri+y + 1 ared — — R-U-i + ^> 

(iii) //Ry = R i+ y + 1 = Ry_i +'l = Ri+i'.j-! + 1 £/ien 

(a) Rt,k = Ri+i,k for anyk<) and R i>k = Ri+i,k + 1 for any k > j; 

(b) Rkj = R k ,j-i for any k > i and R k j = R k ,j-i + 1 for any k < i; 

(c) R 3i k = Rj+i,k an d Rk,i — Rk,i-i f° r an V k : 1 < k < n. 

2.5. Define the following partial order on M nxrL (Z + ). For A, B G M nxn (Z + ) put 
A ^ B if for any i, j : 1 < i, j < n one has Ay < By. 

The restriction of this order to induces a partial order on by setting cr y cr' 
if Ra b Ra' for cr, a' G S£. By [MeEfl 3.5] one has 

Theorem 2.5. For any cr G one has 

2.6. Given a, a' G we define R^ by 

(Ra.aOij := min{(R ff )y, (RaOyl- 
Theorem 5.15 from [MP2j claims 
Theorem 2.6. For any a, cr' G S^(k) one aas 

B a nB & = U 

In particular, £><jn£v is irreducible if and only ifR a ,& G R^. In iaai case B G f\B a i = 
£> T where R T = R CTi( y. 

3. B-ORBITS OF NILPOTENT ORDER 2 

3.1. In this section we make a more subtle analysis of the structure of B a . 

Given cr = ){] . . . j k ) G S^(k) for s : 1 < s < k set . to be the 

involution in S^(k — 1 ) obtained from o by omitting the pair (i s , j s ). 

In what follows we need the following very simple lemma which is a straightforward 
corollary of [MP2J Lemma 5.10]. 

Lemma 3.1. Let cr = (ii, ji) . . . (ik> jk)- Then for any s : 1 < s < k one has 

= a (i s ,j s ) ' and 

j (K iu . s) hi if i>i s or j<j s ; 

1 ffJiJ I (R ff - . ,)id + 1 if i<i s andj>j s . 

(t s ,Js) 

In particular if cr' = cr^ . , • (i s ,j s ) where either i' s < i s or )' s > ) s (or both) then 
cr' < cr. 
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3.2. Let cr be some involution in S n (k). Set D(cr) to be the set of all cr' G S n (k) 
such that 

(a) cr' -< cr; 

(b) for any cr" such that cr' ^ cr" ^ cr one has either cr" = cr or cr" = cr'. 
We call D(cr) the set of descendants. This set is constructed in |Mel3[ 3.10-3.14] 



in order to prove Theorem 3.18. It contains of four types of elements. We give its 
description in what follows. 

To consider all the intersections of codimension 1 we also need to define A(cr) the 
set of ancestors for cr G S^(k). Set A(cr) to be the set of all cr' G S^(k) such that 

(a) cr' >- a; 

(c) for any cr" such that cr' >z cr" >z 0" one has either cr" = cr' or cr" = cr. 

We get this set from |Mel3i 3.10-3.14]. It contains of four types of elements exactly 
as D(cr). 

Remark 3.1. (i) Note that for each A = (n — k, k) one has k < ^ so that k < 
n-k+1 and cr (k) := (1 , n-k+1 ) (2, n-k+2) . . .(k,n) is defined. By jMP2l 
Proposition 5.15] £>(i jn _ k+ i)...( kiTL ) is the unique minimal orbit of 23(n-k,k)- One 
has dim# (1)TL _ k+1) ... (k)n) = ±k(k+1 ) and i3 (1)rL _ k+1) ... (k , n ) C B a < for any cr' such 
that L(cr') > k. As well this is also the only element of S^(k) such that its 
set of descendants is empty, 
(ii) For any A = (n — k, k) there are exactly #Tab( n _ kk ) orbits of maximal 
dimension (equal k(n — k)) in 23( n -k,k) and these correspond to the B-orbits 
Bj, with T G Tab( n _ kk ). As well c$t (for T G Tab( n _ kk )) are the only elements 
of S^(k) such that their set of ancestors is empty. 

3.3. To define the descendants and ancestors we will give another description of the 
relation corresponding to the order ^ in R 2 . 

Given cr = (ii, ji) . . . (i k , j k ) G S 2 set (cr) := {i s ,j s }s =1 to be its support and 
(cr) c := {s}^ =1 \ (cr) to be the compliment of its support. 

For i, j : 1 < i < j < n put 7Tij(cr) to be all the pair of cr with entries between 
i and j, or formally 7Tij(cr) = (i Sl , j Sl ) . . . (t Sr , j Sr ) where for any t : 1 < t < r one 
has i < i St ,js t ^ j- Note that this 7ty corresponds to the canonical projection rt^ 
defined in 12.41 that is N^,^) = 7ri ; j(N a ). 

For cr G S£, the matrix N ff G M nxn (Z+) defined (1231) . can be visualized set 
of integral points of the corresponding coordinates in the lattice of integral points 
of M 2 . Respectively we can visualize cr by considering a = (ii, ji) .. . (i k , j k ) where 
i s < j s for any s : 1 < s < k as a set of k integral points with coordinates (i s , j s ). 
By slight abuse of notation we will not distinguish between a and its visualization. 
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By the definition of a rank matrix, (R a )(-y) is the number of points of cr inside the 
rectangular triangle with vertices (i, i), and (i, j) (including the points on the 
legs of the triangular). 

Now, given subset P C cr C M 2 let (P) to be its support. Set T(P) to be the smallest 
rectangular triangle in R 2 containing P such that its hypotenuse lies on the line y = x. 
Set also T(0) := 0. Obviously T(P) is completely determined by its rectangular 
vertex which has coordinates (xp,ijp) where Xp = min{i; (i, j) G P} = min(P) and 
Up = max{j; (i, j) G P} = max(P). Let P be the set of all points of cr in T(P). Then 

card(P) = (R ff )(x P ,vp) = L(7t Xp>yp (cr)) 
and the order ^ can be immediately translated by 

Lemma 3.2. The following claims are equivalent 

(i) cr' r< cr. 

(ii) for any subset P' C cr' there exists a subset P C cr such that T(P) C T(P') 
and card(P) > card(P'). 

Proof. (i)=>(ii) For any subset P' C cr', we have card(P') = (Ra')(x P /,-y P /)- Then it is 
enough to consider P := T(P') n cr. 

(ii)=>(i) For any integers 1 < i < j < n, let T (i j) be a rectangular triangular with 
vertices (i, j), (i, i), (j, j). Consider ?' := c'nT (thus, P' = ?'). Then by hypothesis 
there exists a subset P C cr such that T(P) C T(P') and card(P) > card(P'). In 
particular we have r C T(ij) fl ct, and therefore (R a )i,j = car d(T(tj) n a) > card(P) > 
card(P') = (R ff 0ij- □ 

3.4. Consider an involution cr = (ii , j i ) . . . (ik, jk)- There are two kinds of elemen- 
tary transformations giving a new involution in S 2 (k) : 

(I) We change an integer p G (cr) by an integer q G (cr) c . Geometrically its 
means that we move a point (i, j) of cr to the point (i'J) where i' G (cr) c 
(that is vertically) or to the point (i, j') where )' G (cr) c (that is horizontally). 
We denote this transformation by F(p^q)( cr )- 
(II) We exchange two integers p, q G (cr) from different pairs of cr: 

a) - If p = j s and q = i t , geometrically its means that we move one point 

vertically and the other point horizontally. 

b) - If p = i s and q = i t , geometrically its means that we move vertically the 

two corresponding points. [Notice the exchange of j s and j t is exactly 
the same operation, therefore we can see horizontally the movement of 
the two points]. 
We denote this transformation by ^( v ^q)[(j) 
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Of course the direction of the displacement of the point (or of the two points) is 
important, the resulting involution for one elementary transformation will be smaller 
or bigger than ct for the order Namely 

(I) If the elementary transformation is of type (I) then moving a point up or 
to the right increases the sizes of the rectangular triangles for the resulting 
involution, so that by Lemma 13.21 (ii) the resulting involution is smaller. 
Respectively moving a point down or to the left gives a bigger involution. In 
other words 



-< <j if x < i s , 
y a otherwise. 



and F 



(js->y) 



o- 



-< a if y > j s , 
y a otherwise. 



(*) 



(II) If the elementary transformation is of type (II) we put i s < i t and use the 
figures to comment the situation. In figures below we denote by • the points 
of <J and by x the points of F(cr). 

a)- We exchange j s and i t . If j s < it (resp. j s < i t ) then the distribution 
of points will increase the sizes of the different rectangular triangles and 
therefore by Lemma I3~2"l (ii) the resulting involution will be smaller (resp. 
bigger), [see Figured], 




resp. 
Figure 1. 




b) Suppose that we exchange i s and i t with j t < j s (resp. j t > j s ), again 
the resulting involution will be smaller (resp. bigger) [see Figure [2]. 




.X" 



resp. 



Figure 2. 



• 



(i 8 , is) 



Note that by these elementary transformations we can pass from any cr £ S£(k) 
to any other cr' G S^(k). 
Moreover by [Mel3j one gets 
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Corollary 3.3. Let a, a' G S^(k) be such that a' -< <r then there exists a sequence 
of involutions o"o = °"> °"m = °"' such that for any i : 1 < i < m 0"t is obtained from 
0Vi by an elementary transformation and o"o >~ Ci >- ®2 >~ • • • >- ^ ra . 

By this corollary, any descendant (or ancestor) of 0" is obtained from o by an 
elementary transformation which cannot be decomposed into a sequence of other 
elementary transformations preserving the order We will call it a minimal ele- 
mentary transformation. 

3.5. In the next four subsections we describe 4 types of minimal elementary trans- 
formations. All the proofs are given in Mell, here we only give some explanations. 

Let us first consider the elementary transformation of type (I) moving a point 
vertically and giving smaller involution. Thus, we move a point P : (i s , j s ) of cr down 
to P' : (x, j s ) where x G (cr) c [i.e. the elementary transformation is F(i s ^ x )(cr)]. If 
there exists y G (cr) c such that i s > y > x then F(i s ^ x ) can be decomposed into 2 
elementary transformations as one can see from Fig. [3j 

• (i-sjs) • x 

[ x [v,is) = v x © /• 

X (XJ S ) X X 



Figure 3. 

Thus, the necessary condition for F(i s ^ x ) to be minimal is x = max{p G (cr) c : 
p < i s }. However even in this case F(t,^ x ) may be not minimal. Indeed if there exists 
(i t ,jt) £ 0" such that x < i t < i s and j t > j s then F( is ^ x ) can be decomposed into 3 
elementary transformations as one can see from Fig. HI 

(i-sJs) 

/• • x • • 

/ / x , i 
i •(itJt) = Vx# ^©/ # © x ^ 

^ X X V X • 

Figure 4. 

So the second necessary condition is that for any (it, jt) £ cr such that x < i t < i s 
one has j t < ) s - Moreover, by |Mel3i 3.11] these two conditions are sufficient for 
the existence of the minimal elementary vertical transformation giving a smaller 
involution. 
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Formally, the minimal elementary vertical transformation giving a smaller involu- 
tion exists if 

• x := max{(cx) c n {i}^ 1 } exists, (i.e. (cr) c n {i}^ 1 ^ 0); 

• Either x = i s — 1 or for any point (it, jt) G cr such that x < i t < i s one has 
jt < is- 

In that case put := Fi s ^ x (cr). Otherwise put := 0. 

Remark 3.2. Note that by our definition if o"i s j = Fi s ^ x (cr) then for any t : x < t < i s 
one has either t = j v for some pair (i p ,j p ) G cr or t = i p for some pair (i p ,j p ) G cr 
such that j p < j s - 

Respectively, the minimal elementary transformation moving (i s ,j s ) up giving a 
bigger involution exists if 

• x:=min{(o-) c n{l}tT s 1 +1 } exists, (i.e. (cx) c n {ifcVi 0); 

• Either x = i s + 1 or for any point (i t , j t ) G cr such that i s < i t < x one has 
it < j s - 

In that case put := Fi s ^ x (cr). Otherwise put cr^ s := 0. 

Note that the two minimal elementary transformations described above are inverse 
to each other: if o"^ s = F( is _ >x )(o') then (cr-^)^ = cr and if <Ji s i = F( is _ )x )(a) then 
(cr isi ) Tx = cr. 

Example 3.1. Take cr = (2,6)(3,5)(7,9)(8, 10) G Sf v Then 

cr 2L = F 2 _ )1 (ff) = (1,6)(3,5)(7,9)(8,10), 

cr T 2 = F 2 ^ 4 (o-) = (4,6)(3,5)(7 > 9)(8,10), a 3i = 0, 

o- t3 = F3_4((t) = (2,6)(4,5)(7,9)(8,10), 

(r 7i = F 7 _ )4 ((T) = (2,6)(3,5)(4,9)(8,10), a T7 = 0, 

cr 8i =F 8 ^ 4 (o-) = (2,5)(3,4)(7,9)(4,10), a T8 = 0- 

3.6. Considering a symmetry around y = — x + n we get a minimal elementary 
transformation moving (i s ,j s ) horizontally, that is F(j s _> y )(cr). 

By [Mel3l 3.12] (or by the symmetry mentioned above) the minimal elementary 
transformation moving a (i s ,j s ) to the right giving a smaller involution exists if 

• y := min{(cr) c n {j}JL|. +1 } exists (i.e (cr) c n 7^ 0); 

• Either y = j s + 1 or for any point (it, jt) G cr such that j s < j t < y one has 
it > i s - 

In that case put 0"j s ^ := F(j s _> v )(ff). Otherwise put 0"j s > := 0. 

Respectively, the minimal elementary transformation moving (i s ,j s ) to the left 
giving a bigger involution exists if 

• y := max{(cr) c n {jij^+J exists (i.e (cr) c n {jfcVi ^ 

• Either y = j s — 1 or for any point (it, jt) G cr such that y < j t < j s one has 
it > i s - 
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In that case put cr<_j s := F(j s _, v )(a). Otherwise put a^j s := 0. 

Remark 3.3. Again that the two minimal elementary transformations described above 
are inverse to each other: if cr^ = F(j s ^ y )(cr) then (cr^)^ = cr and if 0Vj s = 
F (js ^ y) (cr) then (a<_ js )y_> = cr. 

Example 3.2. Take again cr = (2, 6) (3, 5) (7, 9) (8, 10) G Sf v Then 

ff 6 _ > =F 6 _ > ii(ff) = (2,11)(3,5)(7,9)(8,10), 

o-^g = F 6 _ >4 ((t) = (2, 4)(3, 5) (7, 9)(8, 10), cr 5 ^ = 0, 

a^5 = W(cr) = (2, 6)(3, 4) (7, 9)(8, 10), 

ct 9 ^ =F^n(ff) = (2,6)(3,5)(7,11)(8,10), cv 9 = 0, 

trio-> =Fio->n(a) = (2,6)(3,5)(7,9)(8,11) av lo = 0. 

3.7. Now we turn to the minimal elementary transformations of type (H)-a) giving 
a smaller involution. Let (i s ,j s ) and (i t ,jt) be two points of cr such that i s < i t . 
Then by Fig. d]F (js?±it) (cr) < cr if j s < i t . 

If (cr) c n{r}^] ^ then F (js ^ it) (cr) < cr is not minimal. Indeed let y G (cr) c n{r}£~] 
then F(j sf ±i t )(cr) can be decomposed into 3 elementary transformations as one can see 
from Fig. [5l 




jail i-t j s y i t y It is v U 



Figure 5. 

Thus, the necessary condition for F^^^cr) to be minimal is (cr) c fl W^+j = 0. 
Moreover, assume that there exists a point (i, j) of cr such that either j s < i < i t 
and j > j s or j s < j < i t and i < i s (i.e. a point (i, j) outside of the triangular with 
vertices (i s , i s ) , (j t , jt) > (i-s> jt) such that either x = i or y = j crosses the sides of the 
triangular). Then F^^^cr) can be decomposed into 3 elementary transformations. 
Since these cases are obtained one from another by symmetry around y = n — x we 
show in Fig. [2] only the case j s < i < it and j > j t . 

Thus the necessary conditions for F(j s5 ±^)(a) to be minimal are 

• (cr) c n{ P };;;] =0 

• either j s = — 1 or for any q : j s < q < i t one has q G (7r is j t (cr)). 




Figure 6. 



By |Mel3j 3.13] these conditions are also sufficient, that is if (i S) j s ), (it, jt) satisfy 
the conditions above then F(j s <=H t )(o') is minimal. 

Summarizing, to get all the minimal elementary transformations of type (H)-a) 
giving a smaller element for a given (it, jt) G °" put E(i t j t )(cr) be the set of all pairs 
(i s , j s ) G cr such that (i s , j s ), (i t) jt) satisfy the two conditions above (note, that there 
can be a few such pairs (i S) j s )). 

If E [itJt) + put C lt ^(a) := {F js ^» : (i s ,j s ) G E (itijt) (a)}. If E {itJt) (cr) = 
put C itCH (a) := 0. 

Remark 3.4. Note that by the conditions above if Fj s ^t t (cr) is minimal then 

(i) For any (i p ,j p ) G 0" such that i p < i s one has either ) v < j s or j p > i t . 

(ii) For any (i p ,j p ) G cr such that i s < i p < i t one has either i p < j s or j p < j t - 

(iii) If i t 7^ j s + 1 then for any x G {a}^~- s+1 one has x G (cr) and for (i p ,j p ) G cr 
such that x G {i p , j p } one has i s < i p < j p < j t . 
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Respectively, to get all the minimal elementary transformations of type (II)-a) 
giving a bigger element for a given (it, jt) £ °" put G(i t j t )(ff) to be the set of all 
(i s , j s ) G cr such that i s < i t , j s > i t and 

. (a) c n{pfc! =0 

• either j s = i t + 1 or for any q : i t < q < j s one has q G (7ti t ,j s (cr)). 

If G (itJt) ^ put C^(tr) := {F it ^» : (i 8 J 8 ) G G (it , jt) (tr)}. If G (itJt) (a) = 
put C^ it (CT) := 0. 

Example 3.3. Take cr = (1 ,3)(2,4)(5, 9)(6, 10)(7, 8). Then 



C 2 ^(cr 
C 5 ^fcr 



(cr) ={ 





.3)(cr) 


= (1,2)(3,4)(5,9)(6,10)(7,8) }, 




. 5) (cr) 


= 0,3)(2,5)(4,9)(6,10)(7,8), 





± 5) (cr) 


= (1,5)(2,4)(3,9)(6,10)(7,8)}, 




±6)(cr) 


= (1,3)(2,6)(5,9)(4,10)(7,8), 




±6)(cr) 


= (1,6)(2,4)(5,9)(3,10)(7,8) }, 




±9)(cr) 


= (1,3)(2,4)(5,6)(9,10)(7,8) }, 



C^ 5 (cr) = 
C 6 ^(cr) ={ 

C^ 6 (cr) ={ 
C 7 ^(cr) = 0, 
C^ 7 = 0- 

Exactly as in previous cases the actions S-> and <-P are inverse, that is if E(t t j t )(a) 7^ 
and F {js ^ it) (cr) G C it ^(cr) then F (js ^ it) (F {js ^ it) (cr)) = cr G (F (js ^ it) (cr)); if 
G (i t ,h)( ff ) ^0andF (it ^ js) (ff) G C^ it (cr) then F (it ^ js) (F (it ^ js) (cr)) = cr G C js ^(F (it?±js) (cr). 

3.8. Finally consider the minimal elementary transformations of type (II)- b) giving 
a smaller involution. Let (i s ,j s ) and (it,jt) be two points of cr such that i s < i t . 
Then by Fig. E]F( is ^ it) (cr) < cr if j s > j t . 

Assume there exists (i, j) G cr such that i s < i < i t and j t < j < j s - Then F( isf ±t t )(a) 
can be decomposed into 3 elementary transformations as one can see from Fig. [7J 




(i-tj) 



/ 
V 



• 


-X 


x.... 


• 



(i-tJ) 
• 



(i,j) 



• 

I 

^X 



•X 

i ; 
....+/ 

(Us) 



Figure 7. 



Thus the necessary condition for Ft s ^=>i t ( cr) to be minimal is that 
(*) For any (i, j) G cr such that i s < i < i t one has either j < j t or j > j s . 
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By |Mel3, 3.14] this condition is also sufficient, that is F| s ^i t (cr) is minimal iff the 
condition is satisfied. 

Summarizing, to get all the minimal elementary transformations of type (II)-b) 
giving a smaller element for a given (i S) j s ) G cr set 

K(i.j.)(o-) :={(it,j t ) : U > U, h < U and i s < i q < i t => j q < j t or j q > jj 

If K (i€j .)(ff) ^0 put C isTi (a) : ={F (is ^ it) (0) : (i t ,j t ) g K (is>js) (a)}. If K (is , js) (a) = 
putC isTi (a):=0. 

Respectively, to get all the minimal elementary transformations of type (II)-b) 
giving a bigger element for a given (i s ,j s ) £ °" set 

UumW := {(i-tJt) : it > is, U < U < it and i s < i q < i t j q < j s or j q > j t } 

If L (isijs) (a) ^ put C in » := {F^jfa) : (i t) j t ) e L (isJs) (a). If L (isJs) (a) = 
put C iTi » :=0. 

Example 3.4. Take a = (1,7) (2, 5) (3, 8) (4, 6). Then 

C m (a) ={F (W2) (a) = (1,5)(2,7)(3,8)(4,6), F (lT±4) (ff) = (1,6)(2,5)(3,8)(4,7)}, 
C 2 u(o-)=0, 

C 3T |(ct) ={F (3 ^4)(cr) = (1,7)(2,5)(3,6)(4,8)}, 
C 4Ti (a) =0; 

C iT1 ={F (m3 )(a) = (1 ) 8)(2 ) 5)(3,7)(4 ) 6)}, 

q t2 = {F (2 ^ 3) (a) = (1,7)(2,8)(3,5)(4,6), F (2f±4) ((r) = (1 , 7)(2, 6)(3, 8)(4,5)}, 

C|?3 = Cj.T4 = 

Remark 3.5. Again note that actions TJ, and J,f are inverse, that is if K( is j s )(ff) ^ 
and F {is ^ it) (ff) G C un [a) then F (isf±it) (F (is ^ it) (ff) = a G C iTis (F (is?±it) (a)); if 
L {i t ,jt)(°') ^ 0andF (is ^ it) (o-) G C iTis (cr) then F (is?±it) (F (isf ± it) ((7)) = cr G C isTi (F (is?±it) (c 

3.9. By [Mel3l 3.15] one has 

Theorem 3.4. For cr = (ii,ji) . . . (ik> jk) £ one has 

k k k k 

D(o-) = TJ a lsi U JJ U TJ C w (a) U JJ C un {<r) 

s=1 s=1 s=2 s=1 

k k k k 

A(o-) = TJ °Ti s U U <r<-j. U LI U JJ C iTi » 

s=l s=l s=2 s=1 

Proof. The equality for D(cr) is exactly the contents of theorem 3.15 of [Mel3j. 

The equality for A(cr) is a straightforward corollary of this theorem. Indeed, 
cr' G A(cr) iff a G D(cr'). Thus, since our "left" and "right" actions are inverse we 
get the equality. □ 
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3.10. For cr, cr' G S^(k). it is obvious by the definition of D(cr) that codim gi3 CT ' = 1 
implies cr' G D(cr). Moreover, one has 

Theorem 3.5. Let cr, cr' G S^(k) be such that cr' < cr. Then codim g^Sa-/ = 1 if and 
only if a' G D ( cr) . 

Proof. By the note at the beginning of the section it is obvious that if cr, cr' G S^(k) 
are such that codim = 1 then cr' G D(cr). 

We have to show that for cr' G D(cr) one has codim B a i = 1. We do this by 
straightforward computation for each type of elements in D(cr). 

(i) Let cr' = cr ia = (i 1s ji) . . . (m, ) s ) . . . (i k , j k ). Recall q (it)jt) (cr) defined by 
I2.3f *). Note that q(i t j t )(cr is J = q (it j t )(cr) for any t ^ s. If m = i s - 1 then 
q(m,j s )(cr is J = q (is j s) (cr). If m = i s - p where p > 1 then 

t 1(i s ,i s )( cr ) = #{t-p<™ : jp<is} + #{j P : j P < m} + #{m < i p < i s : ) v < j s ) 
+#{j p : m < j p < i s } 

and 

q(m,j s )(cr is J = #{i p < m : jp<j s } + #{jp : j P < m}. 

By Remark [3T2] we have #{m < i p < i s : ) v < j s } + #{jp : m < j p < i s } = i s — m— 1 
so that q (m j s )(cr is J = q (is , js )(cr) - (i s - (m - 1 )). Thus, 

k k 

kn- Y. (it -it) - s -i s + 1) - L qt(cr) if m = i s - 1 

t=l ,t^s t=2 
k 

dimB a / = <( kn- ]T (j t — it) — (js - m) 

t_1 otherwise 
- L qt(cr) - q s (cr) + (i s - (m- 1)) 

t=2,t/s 

= dim £> a — 1 . 

(ii) Assume cr^ 7^ 0. To show codim ^ B a ^ = 1 we use the symmetry about y = 
n— x for the points of cr. Indeed, let cr = (n+1 — ji,n+ 1 — . . . (u+1 — j k , u+1 — i k ) 
and put (i s , j s ) = (ti + 1 — } s ,n+ 1 — i s ). Note that & as a set of points is obtained 
from cr by symmetry about y = n — x. Respectively fr* , is obtained from 0"j s ^ by 
symmetry about y = n, — x. So by (i) we get codim Q a B au ^ = codim g & B& t = 1 

(iii) To show the claim for an element of type (II)-a) assume that C-t t c^(cr) 7^ 
and let cr' = T^ s ^±i t )[a) G C^c^cr) We write the new pairs at the place of the old 
ones so that 

cr' = (xtJO . . . (i s , i t ) . . . (j s ,j t ) .... 
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If i t = j s + 1 then ct' is written in the canonical form. Otherwise pair (j s ,jt) can be 
not on the right place. But in any case note that for any p ^ s,t the contribution 
to q p (<r) of all pairs but pairs s,t is equal to their contribution to q p (o"'). Thus, 

(a) For any p : p < s one has q p (cr') = q p (cx). Indeed, this is obviously true for 
p < s. As well, q s (o"') = q s (cr) since by Remark l3.4( i) we have that for any 
p < s either j p < j s or j p > i t . 

(b) For any p : p > t one has q v [<j') = q p (cr). Indeed, if i p > i t then the pair 
(i s ,j s ) adds 2 to q p (o") and the pair (i s ,it) adds 2, the pair (it,jt) adds the 
same number to q p (cr) as the pair (j s ,jt) to q p (a'). 

(c) For any p : s < p < t and j p < j s one has q p (cr) = q p (cr'). Indeed, note first 
that i p < j s so that the contribution of pairs (i s , j s ) and (i t , j t ) to q p (c) is 
as well as the contribution of pairs (i s ,i t ) and (j s , j t ) to q p (cr'). 

(d) For any p : s < p < t and j p > j t one has q p (cr) = q p (cr'). Indeed, by 
Remark l3.4( ii) these means that i p < j s so that the contribution of (i s , j s ) to 
q p (cx) is 1 and the contribution of (i s ,it) to q p (cr') is 1; the contribution of 
(i t ,jt) to q p (cr) is and the contribution of (j s ,jt) to q p (o"') is 0. 

Summarizing, (a)-(d) provide us that for p ^ t such that {i p , j p } fl {a}^ s+ i = 
one has q p (cr) = q p (cr'). 

Moreover by Remark I3.4l (iii) if p is such that {i p , j p } fl {a}^ 1 ^-, 7^ then i s < 
ip < j p < jf Let us consider q p for such p. If i t = j s + 1 this set is empty. Assume 
i t = j s + b where b > 1 

(1) Assume i p G {a}^ 1 ^-, for some p : s < p < t. Then 

(a) if j s < j P < it then q p (a') = q p (a) - 2; 

(b) if j p > i t then q p (ff') = q p (ff) - 1; 

(2) Assume j p G {a}^ 1 ^ for some p : s < p < t. The case j s < i p < i t 
is already considered in (i(a)). So we have to consider only the case when 
i p < j s . In that case q p (cr') = q p (cr) — 1 . 

Summarizing we get 

k k 

Y_ q P (o-')= Y- qp(^-(U-js-i) 
p=i ,p^t P =i )P ^t 

Finally, qt(cr') = q t (ff) - (i t - j s - 1 ) - 1 = q t (o\) - (i t - j s )- Indeed for any p : p < s 
one has by Remark I3.4( i) that either j p < j s or j p > i t so that its contribution 
to qt(o") is either 2 or respectively and correspondingly its contribution to qt(cr) 
is either 2 or respectively. Further, the contribution of (i s ,j s ) to q t (cr) is 2 and 
contribution of (i s ,it) to qt(c') is 1. For any p : s < p < t one of three following 
situations is possible: 
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IS 



(a) {ip,j P }n{< 



In this case the contribution of (i p ,j p ) to q t (cr) is 



equal to the contribution of q t (o"'); 

(b) {i p , j p } fl {a}^ZV +1 7^ and {i p J p } <f. {a}^ s+1 . In this case the contribution 
°f ("tpJp) t° qt(°") is 1 more than its contribution to q t (cr'). 

(c) {ip,j p } C {a}aZ- s+ i. Then the contribution of (i p ,j p ) to qt(c) is 2 and its 
contribution to qt(o"') is 0. 

Summarizing, any a : j s < a < i t adds 1 to qt(cr) comparing with q t (o"'). 
Now we can compute dim(S a : 



dim(£v 



kn - Y. 9 

p=l,p^s,t 



V X V> 



(is + i 



(it - it + 1 



if i t = j s + 1 



Y_ q p (a)-(q t (<j)-1) 

k 



kn 



p=1,p^s,t 



(it 



otherwise 



Y_ q P (ff) + (it- j s - 1) - (qt(o-) - (it -j s )) 
p=1 ,p^t 



= dim(£ ff ) - 1 . 

(iv) Finally, assume Ci s ^(cr) ^ and let cr' = F( isf ±t t ](cr) G Ci s ^(cr). Again, we 
write the new pairs at the place of the old ones so that a' = (ii, ji) . . . (i s , j t ) . . . (it, j s ) • 
Note that 0"' is written in canonical form. Exactly as in the previous case q p (o"') = 
q p (o") for any p : p < s or p > t. As well by (*) from 13.81 one has q p (ff') = q p (<r) 
for any p : s < p < t. Now let us compute q s (o"') + q t (o"')- First, note that for 
any p < s such that j s < ) v < j t we have to subtract 1 from qt(c') and to add 1 
to q s (o"'). We have to add 1 to qt(c') since j t < j s - As well for any p : s < p < t 
one has by (*) from 13.81 that j p < j t if and only if j p < j s . Summarizing, we get 
q s (a') + q t (ff') = q s (cx) + q t (a) + 1 . Thus, 

k 

dim(B^) = kn- Y_ Op ~ h>) ~ Ot - is) - Os - it) 

p=l,p^s,t 
k 

- Y_ q P (o-)-(q s (o-) + q t (o-) + 1) 

p=1,p^s,t 

= dim(B ff )-1. 



□ 
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Note that our proof is a somewhat more technical than the proofs of lemmas [Mel3l 
3.11, 3.13, 3.14], However it shows a little bit more than these lemmas. It shows that 
the set denoted by Di(cr) in [Mel3j is equidimensional of codimension 1 in B a . 

3.11. Let us discuss briefly (S^, -<) as a poset. Note that Id is the minimal element 
of and it is in order with all the elements of S^. By Remark 13.11 (i) cr (k) := 
(1 , n — k+ 1 ) . . . (k, n) is the minimal element in S^(k), it is easy to see that for j > k 
we have cr (j) y cr (k); in particular we deduce that cr (k) is the minimal element 
in |_lj>i<Sn(j)- We can define a generalized descendant of cr in generalizing the 
notion of descendant in S^(L(cr)). Namely put cr' to be a generalized descendant of 
cr if cr' -< cr and a' z< 4> z< cr implies either cj? = c or 4> = cr'. The set C(cr) of 
generalized descendants is what is called usually the cover of cr for the order ^ . 

Note that C(cr) PI S^(L(cr)) = D(cr) so that it is described in Theorem 13.41 For 
o"' -< cr such that and L(cr') < L(cr) by Proposition 3.9 of |Mel3] there exists cr" 
obtained from 0" by deleting one point P : (i s ,j s ) G cr such that cr' ^ cr". Moreover 
cr" is maximal possible if for any (i t , jt) G cr one has that i t < i s implies j t < js (one 
also can see this easily from Lemma 13.21 ) 

Let us first define 

Definition. (i) Let cr >- cr' . Call a chain between cr and cr' a sequence of gen- 
eralized descendants that is 

cr = cr m >- cr m -i >- cr m _ 2 >- ■ ■ • >- cr = cr' 

where 0i_i is a generalized descendant of 0^ for i : 1 < i < m 
The number m is called the length of the chain, 
(ii) For cr £ S^(j) where j > k put depth k (cr) to be the length of chain between 
cr and 0" o (k). 

By Theorem 13.51 for cr, cr' G S^(k) such that cr' ^ cr one has that the length of the 
chain between cr and cr' does not depend on the choice of the chain and moreover it 
equals to codim^fv). 

Now we can state a more general result: 

Theorem 3.6. Let cr' be a generalized descendant of cr. Then codimg B a i = 1. 

Thus, 

(i) For ff ^ cr' any chain between a' and cr is of length equal to codimg {&<;')• 

(ii) In particular, for any a G S^(l) where I > k depth k (cr) is well defined and 
depthjcr) = codim^S^^. 

(iii) In particular, depth (cr) =d\mB a . 

Proof. The only case that we have to check is the case where cr' a generalized de- 
scendant of cr obtained by deleting a point in its support. 
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Figure 8. 



For any point P = (x,y), denote (P) and, (P) the areas drawn in Fig. [HJ 
Any point Q = (x',y') strictly contained in (P) (resp. in (P)) verifies x' < x 
and y' < x (resp x' < x and x < y'). 

(a) Let P = (i ,jo) be the point deleted from cr to get cr'. If {r}^ 1 n (cr) c ^ 0, 
then 0"-fi o exists and cr' -< cr^t -< cr which is impossible by choice of 0"'. Therefore any 
integer x e Mi-Li 1 is either a first entry or a second entry of a point of N a . Notice 
that if x is a second entry, since there is no point of N CT in the North-East of P, the 
corresponding point in N a has to be in (P ), see Fig. [HJ 

Denote Qi, . . . , Q0 (resp. Ri, • - • , R m ) the points of N a inside of (P D ) (resp. [^j 
(P Q ). In particular, we get 

(3.1) 21 + m = i — 1 and qp Q (cr) = i Q — 1 . 
Moreover for those points which are in the North- West of P D , we have 

(3.2) qqjO = qgjcr) and q Ri (cr') = q Ri (cr')- 

(b) In the same way, we have {r}£_j o+1 fl (cr) c = 0, and any integer y e {t}]} = j o+1 is 
either a first entry or a second entry of a point of N <j; if y is a first entry of a point 
Q of N CT then we have P Q £^ ( Q ). Denote Si , • • • , S u (resp. T), • • • , T v ) the points 
of N a such that P Q lies inside (Si) (resp. Q (Tt), then we have 

(3.3) 2u + v = n — j D . 
And we have the relations 

(3.4) q St (cr') = q s » -2 and q Tt (a') = q T >') - 1. 

(c) Finally any point Q = (i s , j s ) in the South- West of P verifies 

(3.5) q Q (cr') = q Q (cx). 

The formula in Theorem 12.31 does not depend on the ordering of the cycles in cr, but 
depends just on the distribution of points of N a , therefore let us put P s = (i s , j s ) for 
1 < s < k [of course P G still represents one of them], and the notation "P s in SE" 
(resp. "P s not SE") will mean that P s is in the South-East (resp. not in the South- 
East) of the point P Q . 
then we have 

dim B a = kn- Y_ 0s — is) — qp.(ff) 
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= (k-1)n- Y_ 0s-i s ) + (n-j o +io)- Y Y <\pA^)~<\p ^)- 

P s eNa-{Po} Ps^Pt Ps in SE 

P s not SE 

From (JHU), dS2D and ([33]) we have 

(3.6) q Po (cr) =i Q -1 and Y QrM = Y ^{^')- 

Ps^Pl P S ^Pl 
P s not SE P s not SE 

On the other hand by (13.31) and H3.4[) we have 

(3.7) Y = Y qp s K) + (n-jo). 

P s in SE P s in SE 

Now combining (13. 6p and (13. 7\i we get 



dim£ ff = (k-l)n- ^ (is -i s )- ^ q P >')+1. 

PseN a -{P } Ps/Po.Pt 



dimf?_ 



and the proof is done. 



□ 



3.12. Now let us return to the intersections of the closures of codimension 1. 

Note that for any cr', cr" G A(cr) one has B a G £> ff / PI £v' Thus by Theorem 13.51 
codinig ,{B(j' fl £>o") = 1. Moreover by this theorem, if cr, cr' G S^(k) are such that 
dim£>o- = dimfv then codimg a (i3o- fl B a i fl 0( n -k,k)) = 1 iff there exists cr" G S^(k) 
such that cr, cr' G A(cr"). In general this does not imply that the intersection B a nB<j> 
is irreducible. 

The first example of reducible intersection of codimension 1 occurs in n = 5. 
Let cr" = (1,5)(2,4). Let cr = (1,5)(3,4) and cr' = (2,4)(3,5). By Theorem |33] 
cr, cr' G A(cr") thus their intersection is of codimension 1. Let us compute R CT)0 -'. 



1 

o 
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o 




V o 



i 





/ 







1 2 \ 

11* 

1 



/ 



Note that Ro- )0 -' 7^ Ro-" so the intersecion is reducible. Indeed, one can easily see that 

B a fl B a > = ,4)(3,5) U ^(l,5){2,4) 

Note that dimi^i^)^) = dim B^ ,5)(2,4) = 4 so that the intersection is equidimen- 
sional. 
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4. Intersections of codimension 1 of orbital varieties of nilpotent 

ORDER 2 

4.1. Now we apply the machinery developed in the previous section to orbital va- 
rieties of nilpotent order 2. Our first aim is to show that for T, S G Tab( n _] C) ] C ) if 
codim y T (VyH Vs) = 1 then this intersection is irreducible. Since codim v T (VjH Vs) = 
1 if and only if D(ctj) HD(cts) ^ it is enough to consider A(cr') for any cr' G D(ctt). 
We show 

Theorem 4.1. For any k < ^ for any T G Tab^-^k) for any ct' G D(a-j-) one has 
A(ct') contains only 2 elements namely {cr-p, 0"s} where S G Tab( n _ klc ) and Bj n £>$ n 
(n-k,k) = £>ct' H 0( n -k,k) so i/iai this intersection is irreducible. 

Proof. We show this by considering all possible types of cr' G D(ctt). 

Put a = cry = (ii , ji ) ■ • ■ (i-k, jk) ■ By remark (ii) from 13.21 dim(£> a ) = k(n — k) and 
is maximal possible. By Theorem 13.51 for any cr' G D(cr) dim(i3 a ') = k(n — k) — 1. 

(i) Assume cr' = cr^j ^ and let cr' = F(i s -> m )(o'). Let ct" = F ( j s ^ is )(cr') that is 
obtained from cr by changing (i s ,j s ) to (m,i s ). Since m ^< cr > we get that 
cr" is correctly defined. Moreover cr" > cr' so that dimi^ > dim(23 a /), thus, 
din^fv/) = k(n — k) and cr" G A(cr'). It is left to show that R a>a " = R<j' and 
that A(ct') ={ct,ct"}. 

Let us first compute R CT ,o"- By 13.11 for any j < j s (R a )ij = (R a _ . = 
(Ra')ij and for any i > m (Ro")i,j = (Re-- = (Ro-')y- If i < m and 

j > j s then (R CT /)ij = (R a )t,j = (Rc")i,j so that R CT>0 « = R^. 

Assume that w ^ cr, cr" G A(ct'). In four items below we show that w 
cannot be one of four types of ancestors we define, so that A(cr') = {ct, ct"}. 

(a) Assume w = uL = F(i t _> a )(CT'). Then i t ^ m (otherwise w = ct). If a ^ 
i s then F(i t _> a )(cr) is well defined and r"(i t -> Q )(o') > ct which contradicts 
maximality of cr. If a = i s and i t > m then i s < j t < j s by definition of cr' 
so that F(i t5= ti s )(cr) is well defined and F(t t? ±i s )(CT) > ct which contradicts 
maximality of cr. If a = i s and i t < m then F(t t ^ m )(cr) is well defined 
and F(i t _> m )(cr) > ct which contradicts maximality of cr. Thus, w ^ ctL . 

(b) Exactly in the same way comparing w with cr" we get by maximality of 
ct" that w ^ ct' • . 

(c) Assume w = F^t^^c') where i p < i q so that i q < ) v < j q . If i p , i q ^ m 
then F(i p ±5i q )(<T) is well defined and Ftt^jfo') > cr which contradicts to 
maximality of cr. If i p = m then by definition of ct' we get that i q > i s 
thus F(| s ^t q )(cr) is well defined and F(i s ?=H q )(cr) > cr which contradicts 
to maximality of ct. Finally, if i q = m then F(| p ^ m )(cr) is well defined 
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and F(i p ^ m )(cr) > a which contradicts to maximality of cr. Thus, w 7^ 

(d) Assume w = F(t q ^±j p )(ff / ) where i p < i q < j p < j q . Again if i p ,i q 7^ m 
then F« ^ )(ff) is well defined and F( iq ^ p )(o') > cr which contradicts 
to maximality of cr. If iq = m then F(j p ^ m )(cr) is well defined and 
F(j p ^ m )(cr) > cr which contradicts to maximality of cr. Finally, if i p = m 
then i q > i s since by definition of cr' for all i r : m < i T < i s one 
has ) r < j s . Thus we get i s < i q < j s < j q so that F^^^cr) is well 
defined and F(t q ^j s )(cr) > cr which contradicts to maximality of cr. Thus, 

(ii) Assume cr' = cr^ 7^ and let cr' = Fy s _ >m )(a). Let cr" = F^^^a') that 
is obtained from cr by changing (i s ,j s ) to (j s ,m). One has exactly as in (i) 
that cr" is maximal and that cr' = cr" s ^. Thus by (i) A(cr') = {cr, cr"} and 

(iii) Assume Ci s -^(cr) 7^ and let T (i s +±i t )((j) G Ci s ^(cr). Recall that this implies 
i s < i t < jt < j s - Let cr" = F( it ^±j t )(cr') that is obtained from cr by changing 
pairs (i s , j s )(it, jt) to pairs (i s ,it)(jt> js)- Again cr" > 0' so that dim£v' > 
dim(S a /), thus, <\i\a{B & >) = k(n - k) and cr" G A(cr'). 

Let us compute R a)t5 «. Note that for i < i s , j > j t and for i < i t , j > j s 
one has (R ff )tj = (Ro-')ij — (Ro")i,j- Further, by lemma 13.11 for j < j t or 

i > it (Ro-)ij = (R„-- . Ji,j = (Ra')ij- Finally for i > i s , j < j s (Ra")^ = 

(h.h) 

(Ro-- )tj = (Ra')ti- All this together provides R ao « = R a /. 

it.it ' 

Assume that w 7^ cr, cr" G A(cr'). In four items below we show that w 
cannot be one of four types of ancestors we define, so that A(cr') = {cr, cr"}. 

(a) Assume w = crj ip = F( ip ^ a )(cr'). Note that for any i p 7^ i t F( ip ^ a )(cr) 
is well defined and F( ip ^ a )(cr) > cr which contradicts maximality of cr. 
If i p = i t then F(i s _ >a )(a) is well defined and F(i s ^ a )(cr) > cr which 
contradicts maximality of cr. Thus w 7^ cr| ip . 

(b) By the symmetry around the anti-diagonal (i) implies w 7^ . 

(c) Assume w = F (ip ^ iq )(cr') where i p < i q so that i q < j p < j q . If {i p , i q } fl 
{is, it} = then F(-t pf ±i q )(cr') is well defined and F(i p ^-t q )(cr') > cr which 
contradicts maximality of cr. If i p = i s and i q < i t then by definition of cr' 
we get that j q > j s so that F( is ^ iq )(ff) is well defined and F( is ^ iq ](cr) > cr 
which contradicts maximality of cr. If i p = i s and i q > i t then Fj it ^ iq )(a) 
is well defined and F(t t ^ q )(cr) > cr which contradicts maximality of cr. If 
ip = it then j q > j s so that F( is ^ iq )(a) is well defined and F( is ^ iq )(cr) > 
cr which contradicts maximality of cr. By symmetry around the anti- 
diagonal we get that i q 7^ i s ,i t . Thus w 7^ F^^^cr'). 
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(d) Finally, assume w — F^^^^cr') where ip<iq<jp<jq. Again if 
{p)P}n{s,t} = then F (iq ^j p )(ff) is well defined and F {iqf ±j p) (ff) > cx 
which contradicts maximality of o\ If i p = i s and i q < i t then by defini- 
tion of cr' j q > j s so that F(i q ^j s )(cr) is well defined and F(i q ^j s )(cr) > a 
which contradicts maximality of o\ If i p = i s and i q > i t then F(i q ^j t )(o") 
is well defined and F(i q ^j t )(o") > <y which contradicts maximality of cr. If 
iq = i s then F(i s ^j p )(cr) is well defined and F^^^cr) > o which con- 
tradicts maximality of cr. By the symmetry around the anti-diagonal we 
get that i p , iq 7^ i t . 

(vi) Assume C it ^(o-) ^ and let cr' = F^^ff) G Ct^cr). Let a" = F (is ^ s) ((7') 
that is obtained from cr by changing (i s , j s ) (i t , j t ) to (i s , jt)(j s > U)- One has 
exactly as in (iii) that cr" G C^i s (ff') and cr" is maximal. Thus by (iii) 
A((t') = {cr, a"} and R a)t ^ = R a /. 

□ 

4.2. Let us translate the results of the previous subsection into the combinatorics 
of S,T G Tabfn-^k) such that codim v T (Vj H Vs) = 1. This combinatorics works 
through o"j- 

We need some notation. Let k < ^. Recall notation from 12 .21 

For i G put tj(i) be the number of the row of T i belongs to. 

For i G (Ti) and j G (T2) set Change(T, i, j) := (Si,Si) to be the 2-column array 
where elements increase in columns from the top to the bottom obtained from T by 
(Si) = {j}U (Ti) \{i} and (S2) = {i}U (T2) \{j}. Note that (Si, S2) is not necessarily a 
Young tableau. Note that in Change (T, i, j) we always will write first an element of 
the first column and then an element of the second column. 

Apart from the subsection l4.7l in this paper we do not enter the questions connected 
to the Robinson-Schensted correspondence. In |MP2] we had a detailed discussion 
on the connection between Robinson-Schensted correspondence and intersections of 
codimension 1. In connection with this correspondence we need to consider St := 
(i, i + 1 ) for i : 1 < i < n — 1 which are generators of S n as the Weyl group of q. 

Translating [MP2, §3.2, Proposition 3.10] to our case we get 

Proposition 4.2. (i) Let T, S G Tabx. If there exist P G Tabx and s m for m : 
1 < m < n - 1 such that RS(T, P) = s m RS(S, P) then codim Vj V T n V s = 1 . 
(ii) Let T G Tabf^^. If i G (Ti) and ) = i ± 1 is in (T2) are such that Tj{i) 7^ 
r T (j) then S = Change(T, i, j) is a tableau and there exist P G Tab^^) and 
s m f or ttl : 1 <m<n— 1 such that RS(T, T') = s m RS(S, T'). In particular 
codim v T (V T n V s ) = 1. 

4.3. Given T G Tab( n _ kk) . By Proposition l2~2l B^ T = Vj where <Jj = (ii,bi) . . . (iic, b k ) 
is defined in 12. 2[ 
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Note also 

Lemma 4.3. For any k < ? let T G Tab( n _ k lc ) and /ei Oj = (ii,bi) . . . (i^, b k ) iaen 
/or any (i s ,b s ) G ffj one /ias 

(i) ifi s ^ b s — 1 i/ien /or any p i s < p < b s one has p G {iq,b q }q~ 1 1 ; 

(ii) b s — i s is odd. 

Proof. Claim (i) is a straightforward corollary of the definition. Indeed ii = bi — 1 
and for any s : 2 < s < k, we have i s = max{m G (Ti) — {ij}f=i I vn < b s }. So if 
i-s 7^ b s — 1 then for any p : i s < p < b s such that p G" (T2) one has p = i q for some 
q < s. 

Claim (ii) follows from claim (i). Indeed bi — ii = 1 . For s : 2<s<kifi s ^b s — 1 
let bp be minimal such that b p > i s . For any q : p < q < s one has b p > i s so that 
i p > i s (as maximum) thus {i q , b q } q zL = {t}£fT" +1 . Hence b s — i s =2(s — p) + 1. □ 

4.4. Translating (i) of the proof of Theorem 14.11 we get the following. For any 
(i s ,b s ) G oj if {i-q,b q } q<s 7$ {j}]^ let m(i s ) = max{r G {j}-^ 1 \ {i q , b q } q<s }. If either 
s = k or for any t > s one has i t 7^ m.(i s ) then Change (T, i s , b s ) is a Young tableau 
and codim Vj { V T n Vchangerti, ,b s ) ) = 1 • 

Exactly in the same way translating (ii) of the proof of Theorem 14.11 we get: For 
any (i s ,b s ) G Oj if {i q ,b q } q>s 7J {j}-L bs +i let m ( b s) = min{r G {j}jl bs+1 \{i q , b q } q>s }. 
If either s = k or for any t > s such that b t < ta(b s ) one has i t > i s then 
Change(T, m(b s ),b s ) is a Young tableau and codim Vt (V t n V C han g e(T,m(b s ),b s )) = 1- 

Translating (iii) of the proof of Theorem I4.ll we get: For s < k if there exists 
t > s such that i t < i s then Change ( T, i s , b s ) is a Young tableau and codim y T (Vj H 

Vchange(T,i S) b s )) = 1- 

Finally (iv) of the proof is translated into: For s < k put P((i s ,b s )) := {(it,b t ) : 
i t > b s and V s < q < t : i s < i q ,V p > t i p G" and {i}Jl^ +1 \ (a T ) = 0}. 

For any (it, b t ) G P((i S) b s )) Change (T, i t , b s ) is a Young tableau and codim v t (VtH 

Vchange(T,i t> b s )) = ^ ■ 

The results in the form provided above are not very clear, however we can simplify 
them further noting that (i) and (iii) together provide us 

Proposition 4.4. For any k < j letl G Tab^-i^k) and let Or = (ii, bi) . . . (i^, b^) 
then for any s < k such that b s > 2s one has Change (T, i s , b s ) is a Young tableau 
such that codim v T (V T n V C hange(T,i s ,b s )) = 1 ■ 

Proof. Let us show first that the condition b s > 2s is equivalent to the condition 

{j};LT 1 \{^,b 1 ,...,i s _ 1 ,b s _ 1 }^0. 

Indeed, b s > 2s always since a-|, . . . , a s and bi, . . . , b s _i are smaller than b s . Now 
if b s = 2s then {i t , b t }f =1 = so that {U,b^..., i s _i , b s _|) = {j}^ 1 \ {i s } and 
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in particular {jjjL^ 1 C {ii , bi , . . . , i s _i , b s _i}. On the other hand if b s > 2s then 
sh (7ti jbs (T)) = (b s — s, s) where b s — s > s so that i s = max{j G {aj}]^^ 5 \ {^-t}t=i ) an d 
there exists dj < i s such that a, G" {it}t=i • Thus a, G 1 \ {U . bi , . . . , i s -i , b s _i}. 
Let b s > 2s and let m(i s ) = max{j G {jj-jli \ {ii, bi, . . . , i s _i , b s _i}}. One has 

• either s = k or for any t > s i t > i s thus the condition of (i) is satisfied; 

• or i t = m(i s ) for some t > s, thus the condition of (iii) is satisfied; 

In both cases Change(T, i s , b s ) is a Young tableau and codim y T ( VjH Vchan g e(T,i s ,b s ) ) = 

i. n 

Note that this proposition gives the rule of interchange the elements of the first 
and second columns of a tableau when the element of the first column is smaller than 
the element of the second column. 

Note also that for b s = 2a + 1 (i.e. odd) the condition of the proposition is always 
satisfied so that for b s odd Change (T, i s , b s ) is a Young tableau such that 

Codim Vt ( V T n V C hang e (T,i s ,b s ) ) = 1 • 

4.5. In the same way (ii) and (iv) together provide 

Proposition 4.5. For any k < j letl G Tab( n _ kk ) and let (Sj = (ii, bi) . . . (i^, bj. 
For any a s G Ti such that a s — 1 G T 2 let B(a s ) = {b p G T 2 : b p = a s — 1 or = 
{iq,bq} q>p }. For any b p G B(a s ) Change(T, a s ,b p ) is a Young tableau such that 

Codim V T ( V T n Vchange{T;a s ,b p ) ) = 1 • 

Proof. Note that for any a s ,b p such that a s > b p one has S = Change ( T, a s , b p ) 
is a Young tableau. Let us show that for b p G B(a s ) (b p , a s ) G o"s so that T = 
ChangefS, b P . ad from proposition 14.41 Then the result follows. Note that if a s — 1 G 
Ti then (a s — 1 , a s ) G 0"s so that Vj H Vs cannot be of codimension 1 by proposition 
14.41 Thus, the condition a s — 1 G T 2 is necessary. 

By definition of 0$ this is obvious for b p = a s — 1 . Now assume 

={iq,b q } q>p . (*) 

Let us denote b t = a s — 1 . Then S 2 = (bi , . . . , b p _i , b p+ i , . . . , b t , a s , b t+ i ,...). Thus 
(i-qjbq) G 0"s iff (iq,b q ) G ffj for any q : q < p — 1. Further note that for any 
q : p + l<q<tby the conditions (*) i q > b p so that again (i q ,b q ) G crs 
iff (i q ,bq) G 0"t for any q : p + 1 < q < t. Moreover by (*) b p = max{j G 
q^p '■ ) < a s} thus (bp, a s ) G o"s- Consider <j s and note that a s > 2p 
(since a s > b p > 2p) so that the conditions of proposition 14.41 are satisfied. Thus 
T = Change(S, b p , a s ) is such that codim Vt (Vj H Vs) = 1 . □ 



TWO COLUMN CASE 



27 



Note that this proposition gives the rule of interchange the elements of the first 
and second columns of a tableau when the element of the first column is greater than 
the element of the second column. 

4.6. Note also that propositions 14.41 14-51 provide us 

Corollary 4.6. If codim y T (Vj H Vchangc(T,ij)) = 1 then ) — 1 is odd. 

Proof. If Change (T, i, j) is from proposition 14.41 then G Oj- If Change(T, i, j) is 
from proposition 14.51 then G 0" Change ( Ti ^. In both cases j — i is odd by lemma 

S3 □ 

4.7. In [MP2j we promised to show in this paper 

Proposition 4.7. Let T, S G Tab( n _2,2) then codim y T VjnVs = 1 if and only if there 
exists P G Tab {n _ 2)2) such that RS(T, P) = SiRS(S, P). 

Proof. We have only two possibilities for T. Either T 2 = {a, b} where b — a > 2, or 
T 2 = {a,a+1}. 

Note that it is enough to check only Change (T, i, j) where i < j that is they are from 
Proposition 14.41 since if i > j then for T' = Change (T, i, j) one has T = Change (T 7 , j, i) 
where j < i. 

(a) If T 2 = {a, b} where b — a > 1 then cry = (a — 1, a)(b — 1, b). By Proposition 
14.41 one has two possible tableaux of form Change (T, i, j) where i < j. 

(i) If a > 3 one has the intersection of codimension 1 with Vs where 

1 a- 1 

S = Change(T, a — 1 , a) = : b 

(ii) If b > 5 one has the intersection of codimension 1 with Vg where 

1 a 

S = Change(T,b-1,b) = : b-1 

and by Proposition I4.2( ii) in both cases there exist P G Tab( n _ 22 ) and s m for m : 
1 < m < n - 1 such that RS(T, P) = s m RS(S, P) (resp. RS(T, P) = s m RS(S\ P) 

(b) If T 2 = {a, a + 1 } then cr T = ( a — 1 , a) ( a — 2, a + 1 ) . By Proposition 14.41 one 
has two possible tableaux of form Change(T, i, j) where i < j. 
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(i) Since a > 3 one always has the intersection of codimension 1 with Vs where 

1 a- 1 

S = Change(T, a — 1 , a) = : a+1 

and by Proposition 14.2( h) there exist P G Tab( n _ 2 ,2) and s m for m : 1 < 
m < n - 1 such that RS(T, P) = s m RS(S, P). 

(ii) If b + 1 > 4 then one has the intersection of codimension 1 with V$ where 

1 a-2 

S' = Change(T,a-2,a+1) = : a 

Let us construct P and s m such that RS(T, P) = s m RS(S',P). Indeed, let us 
take 

1 n-a+2 
: n — a + 3 

P = n — a 
n — a + 3 

n 

One can easily check that 
RS(T, P) = [n, . . . , a + 2, a - 1 , a - 2, a + 1 , a, a - 3, a - 4, . . . , 1] 

and correspondingly 

RS(S', P) = s Q _ 3 RS(T, P) = [u, . . . , a + 2, a - 1 , a - 3, a + 1 , a, a - 2, a - 4, . . . , 1] 

□ 

4.8. We would like to connect this section to the results of [MP2j. We start with a 
few notes. 

Remark 4.1. (i) Note that the last case of the proof of Proposition 14.71 is the 
only case among 4 cases we have considered when S' is not Vogan's T a p(T) 
(for the definition and details of T a p cf. [MP2J §3]). 
(ii) As we have noted in [MP2} 4.2] for Tab( n _i -|) one has VjdVs is of codimension 
1 iff S = 7^ p(T) so that in particular S = Change (T, t, j) where j = i±l . Thus 
by Proposition 14.21 there exist P G Tab^-ij) and s m such that RS(T, P) = 
s m RS(S,P). As well we have shown in |MP2} 5.8] that for Tab^^) where 
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k > 3 there exist S, T G Tab^-^) such that codim Vj [Vs H Vj) = 1 , however 
there is no P G Tab( Tl _i Ci T C ) such that RS(T, P) = s m RS(S,P) for some m : 
1 < m < n — 1 . 

Let us finish this article by a speculation about the intersection components in 
codimension one in the Springer fiber. The hook case and the two column case 
are two extreme cases in the following sense: For all the nilpotent orbits of the 
given rank k the orbit A = (k, 1 , . . .) is the most non-degenerate and the orbit 
A = (2, ■ ■ ■ , 2, 1 , . . .) (with dual partition (n — k, k)) is the most degenerate, in the 
following sense 0(ic,i,...) D D 0(2,...,2,i,-)- 

The intersections of the components of the Springer fiber in hook case was studied 
by J. A. Vargas [Var] . In particular he showed that all the intersections are irreducible. 
However this is not true in general, in [MP2J we showed that the intersections are 
reducible in general and have components of different dimensions. Nevertheless by 
Theorem 14.11 the intersection in codimension one of two irreducible components is 
always irreducible in the two column case. So the following conjecture seems to be 
plausible: 

Conjecture. The intersection in codimension one of two irreducible components of 
a Springer fiber of type A is irreducible. 
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INDEX OF NOTATION 
Symbols and notions appearing frequently are given below in order of appearance. 
OG, , g.u.n.B, S m O x> V T ; 
Osh(x), sh(T), Tab (n _ k>k) ; 

B Xi <B 2 , <B ( n-k,k), S 2 , S 2 (k); 
ON.fi, L(ff); 
OTi, T 2 , (Ti},a T ; 

12.31 canonical form of a, q s (cr) = q(t.j s )(cr); 
1231 7ty, R w R ff , R 2 ; 

EHR a)ff ,; 
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SJD(ff), A(ff); 
Bio), (ct) c ; 

l3.4I F( r ^ q )fgl, Ffp^qjlcr), minimal elementary transformation; 
EES^-*, cr Hs ; 

EH]C isTi (a), C iTi »; 
SJr T (i), Change(T,i,j); 
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